On local optima in multiobjective combinatorial optimization problems

In this article, local optimality in multiobjective combinatorial optimization is used as a baseline for the design and analysis of two iterative improvement algorithms. Both algorithms search in a neighborhood that is defined on a collection of sets of feasible solutions and their acceptance criterion is based on outperformance relations. Proofs of the soundness and completeness of these algorithms are given.     

Observation of baker’s yeast strains used in biotransformation by atomic force microscopy

Different strains of baker’s yeast(Saccharomyces cerevisiae) were imaged with an atomic force microscope (AFM). The images of uncoated and nonfixed samples were reproducible with high-constrast and nanometer-resolution. Molecules from the polysaccharide surface of the cell wall were pictured and the distance of atoms was measured. The preparation of samples was easy, suggesting that AFM is a useful tool in this type of analyses.     

Density estimation and adaptive control of markov processes: Average and discounted criteria

We consider a class of discrete-time Markov control processes with Borel state and action spaces, and ^d i.i.d. disturbances with unknown distribution . Under mild semi-continuity and compactness conditions, and assuming that is absolutely continuous with respect to Lebesgue measure, we establish the existence of adaptive control policies which are (1) optimal for the average-reward criterion, and (2) asymptotically optimal in the discounted case. Our results are obtained by taking advantage of some well-known facts in the theory of density estimation. This approach allows us to avoid restrictive conditions on the state space and/or on the system's transition law imposed in recent works, and on the other hand, it clearly shows the way to other applications of nonparametric (density) estimation to adaptive control.Research partially supported by The Third World Academy of Sciences under Research Grant No. MP 898-152.     

Existence of standing waves for dirac fields with singular nonlinearities

We prove the existence of stationary states for nonlinear Dirac equations of the form (E) $$i\sum\limits_{\mu = 0}^3 {\gamma ^\mu \partial _\mu \psi - M\psi + F\left( {\bar \psi \psi } \right)\psi = 0,} $$ whereM>0 andF is a singular self-interaction. In particular, in the model case whereF(s)=?s ^?α, for some 0<α<1, and for every ω>M, there exists a solution of (E) of the form ψ(t, x)=e ^iωt?(x), wherex ₀=t andx=(x ₁,x ₂,x ₃), such that ? has compact support. IF 0<α<1/3, then ? is of classC ¹. If 1/3<α<1, then ? is continuously differentiable, except on some sphere {|x|=R}, where |??| is infinite.     

Bounded speed of propagation for solutions to radiative transfer equations

The Radiative Transfer Equation is the nonlinear transport equation

Generalized solutions of a class of nuclear-space-valued stochastic evolution equations

Generalized solutions are defined for stochastic evolution equations of the formdY _t =A ^* Y _t dt + dZ _t on the nuclear triplel(R ^d ) L²(R ^d ) l(R ^d ), whereA does not mapl(R ^d ) into itself. One case which is treated in detail involvesA = –(–) ^/2 ,0 < < 2. This example arises as the Langevin equation for the fluctuation limit of a system of particles migrating according to a symmetric stable process and undergoing critical branching in a random medium.The research of D. A. Dawson was supported by the Natural Sciences and Engineering Research Council of Canada. L. G. Gorostiza's research was supported in part by CONACyT Grants PCEXCNA-040319 and 140102 G203-006, Mexico.     

Block renormalization group for Euclidean Fermions

Block renormalization group transformations (RGT) for lattice and continuum Euclidean Fermions in d dimensions are developed using Fermionic integrals with exponential and -function weight functions. For the free field the sequence of actionsD _k generated by the RGT from D, the Dirac operator, are shown to have exponential decay; uniform ink, after rescaling to the unit lattice. It is shown that the two-point functionD ^–1 admits a simple telescopic sum decomposition into fluctuation two-point functions which for the exponential weight RGT have exponential decay. Contrary to RG intuition the sequence of rescaled actions corresponding to the -function RGT do not have uniform exponential decay and we give examples of initial actions in one dimension where this phenomena occurs for the exponenential weight RGT also.